

PATENT 

Howrey Docket No. 01827.0043.00US00 

00CXT0362 



Claims 



What is claimed is: 



1. 



An iterative carrier phase tracking decoding system comprising: 



a buffer for buffering a block of symbols; 

a serial turbo decoder for providing, during an iteration p, estimates s k p 
of one or more of the buffered symbols, r k p , and, optionally, one or more 
reliability metrics R k p , for the one or more estimates, and, after a prescribed 
number of iterations, estimates of underlying source bits; 

a tracking loop module configured, during an iteration p, to (a) 
determine one or more residuals z k p , between the one or more buffered 
symbols, r k p , and the corresponding one or more symbol estimates, s k p ; (b) 
optionally weight the residuals with corresponding reliability metrics, R k p ; and 
(c) determine one or more derotation phases 9 k p responsive to one or more of 
the weighted or unweighted residuals; 

a symbol derotator for derotating, during an iteration p, one or more of 
the buffered symbols, r k p , using the one or more derotation phases, 9 k p , and 
storing one or more of the derotated symbols, t k p , back in the buffer; and 

a controller for directing the system to perform one or more iterations. 

2. The system of claim 1 further comprising a delay element for 
compensating at least in part for delay through the serial turbo decoder and the 
tracking loop module. 

3. The system of claim 1 wherein the serial turbo decoder comprises a 
series combination of a inner SISO, a de-interleaver, an output SISO, and an 
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interleaver, wherein the inner SISO has an a priori input coupled to the output of the 
interleaver. 

4. The system of claim 3 wherein the inner and outer SISOs are soft 
output decoders. 

5. The system of claim 4 wherein the decoders are log-MAP decoders. 

6. The system of claim 3 wherein the symbol estimates are provided by 
the inner SISO of the serial turbo decoder. 

7. The system of claim 3 wherein the symbol estimates are derived from 
the output of the interleaver of the serial turbo decoder. 

8. The system of claim 7 wherein the symbol estimates are derived by 
passing the output of the interleaver through an encoder and channel symbol mapper 
that is configured to generate a code that the inner SISO is capable of decoding. 

9. The system of claim 1 wherein one or more of the buffered symbols r k p 
are derotated only during selected iterations. 

10. The system of claim 1 wherein one or more of the buffered symbols rk P 
are derotated after a prescribed number of iterations. 

11. The system of claim 1 wherein one or more of the buffered symbols r k p 
are derotated only during an initial number of iterations. 
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12. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more of the derotation phases Q\ p in accordance with the following 
equation: 

j-uwn 

j=i-W 12 

j=i+W/2 

where ^ Wj = 1 , W is the size of a window, in terms of number of symbols; 

j=i-W 12 

zj p is a residual derived from a comparison of a buffered symbol rj P with a 
corresponding estimate of that symbol Sj P ; and Wj is the weight assigned to the jth 
residual Zj P . 



13. The system of claim 12 wherein the weights wj follow a time-domain 
1 o description of a predefined phase-noise mask. 

14. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more of the derotation phases Gi P in accordance with the following 
expression: 

j=i+tV/2 

15 0," 12 



j=i+W/2 
j=i-W 12 



where W is the size of a window, in terms of number of symbols; Zj P is a residual 
derived from a comparison of a buffered symbol r/ with a corresponding estimate of 
the symbol s/; wj is the weight assigned to the jth residual Zj P ; and Rj P is a reliability 
metric for a symbol estimate sj p . 
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15. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more derotation phases 9 k p in accordance with the following 
equation: 



where 0k P is the derotation phase for the kth symbol during the pth iteration, 9k-i P 
represents the derotation phase for the (k-i)th symbol during the pth iteration, a* is a 
coefficient applied to 0k-i P , z k -i p is a residual derived from a comparison of a symbol r k . 
i P with an estimate Sk-i P of that symbol, R k -i P is the reliability metric for the estimate of 
the (k-i)th symbol during the pth iteration, b* is a coefficient applied to Rk-i P »z k -i P , and 
M and N are non-negative integers. 

16. The system of claim 1 wherein one or more residuals Zk P are phase 
residuals ek P . 

17. The system of any of claim 1 wherein one or more residuals z k p are 
orthogonal component residuals y k p representing the components of r k p orthogonal to 
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18. 



A receiver including the system of claim 1 . 



19. 



A communications device including the receiver of claim 18. 



20. A set-top box comprising the communications device of claim 19. 



21. 



The system of claim 1 wherein the symbol derotator is a modulator. 
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22. An iterative carrier phase tracking decoding system comprising: 
buffer means for buffering a block of symbols; 

serial turbo decoding means for providing, during an iteration p, one or more 
estimates Sk P of one or more of the buffered symbols rk P , and, optionally, one or more 
reliability metrics R k p , for the one or more estimates, and, after a prescribed number 
of iterations, estimates of underlying source bits; 

tracking loop means for, during an iteration p, (a) determining one or more 
residuals Zk P between one or more of the buffered symbols, r/ and one or more 
corresponding symbol estimates, s k p ; (b) optionally weighting the one or more 
residuals with one or more corresponding reliability metrics, Rk P ; and (c) determining 
one or more derotation phases 0k P , responsive to one or more of the weighted or 
unweighted residuals; 

symbol derotation means for derotating, during an iteration p, one or more of 
the buffered symbols, r k p , using one or more derotation phases, 0 k p , and storing one or 
more derotated symbols, t k p , back in the buffer; and 

control means for directing the system to perform one or more iterations. 

23. A method of performing iterative decoding, comprising the following 

steps: 

providing one or more estimates Sk P of a block of buffered symbols r k p ; 
optionally providing one or more reliability metrics Rk P for corresponding one 
or more estimates; 

determining one or more residuals Zk P between one or more buffered symbols 
r k p and one or more symbol estimates Sk P ; 

optionally weighting one or more residuals z k p with one or more reliability 
metrics Rk P ; 

determining one or more derotation phases 0k P responsive to one or more of 
the weighted or unweighted residuals; 
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derotating one or more buffered symbols r k p using one or more derotation 
phases 0k P ; 

buffering one or more derotated symbols t k p ; 

if a prescribed number of iterations has not been completed, performing 
another iteration beginning with the first providing step; and 

after a prescribed number of iterations has been completed, providing 
estimates of underlying source bits. 

24. The method of claim 23 further comprising derotating one or more 
buffered symbols rk P only during selected iterations. 

25. The method of claim 23 further comprising derotating one or more 
buffered symbols ri< p after a prescribed number of iterations. 

26. The method of claim 23 further comprising derotating one or more 
buffered symbols rk P only during an initial number of iterations. 

27. The method of claim 23 further comprising determining one or more 

derotation phases 9j P in accordance with the following equation: 

y=/+w/2 

j=i-W 1 2 

where w, = 1 , W is the size of a window, in terms of number of symbols; Zj P is a 

j=i-W 1 2 

residual derived from a comparison of a buffered symbol rj p with a corresponding 
estimate of that symbol sj p ; and wj is the weight assigned to the jth residual Zj P . 
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28. The method of claim 27 wherein the weights Wj follow a time-domain 
description of a predefined phase-noise mask. 

29. The method of claim 23 further comprising determining one or more 
derotation phases 0i P in accordance with the following expression: 

j=i+fV/2 

n P _ j=i-w/2 

where W is the size of a window, in terms of number of symbols; Zj P is a residual 
derived from a comparison of a buffered symbol rj p with a corresponding estimate of 
that symbol s/; wj is the weight assigned to the jth residual Zj P ; and Rj p is a reliability 
metric for the symbol estimate s/ 5 . 

30. The method of claim 23 further comprising determining one or more 
derotation phases 0 k p in accordance with the following equation: 

J = l i=0 

where 0k P is the derotation phase for the kth symbol determined during the pth 
iteration, 9k-i P represents the derotation phase for the (k-i)th symbol during the pth 
iteration, sl\ is a coefficient applied to 0k-i P > Zk-i P 'is a residual derived from a 
comparison of a symbol rk-i P with an estimate Sk-i P of that symbol, R k -i P is the reliability 
metric for the estimate of the (k-i)th symbol during the pth iteration, bi is a coefficient 
applied to R k -i P »Zk-i P } and M and N are non-negative integers. 

31. The method of claim 23 wherein one or more residuals z/ are phase 
residuals ek P . 
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32. The method of claim 23 wherein one or more residuals Zk P are 
orthogonal component residuals yk P representing the components of one or more of 
the buffered symbols rk P orthogonal to corresponding one or more estimates Sk P . 

5 

\33). A computer readable medium tangibly embodying the steps of any of 
the methods of claims 23-32. 

34. The medium of claim 33 which is a memory. 

10 

35. Circuitry embodying the steps of any of the methods of claims 23-32. 

36. The circuitry of claim 35 in a decoder. 

15 37. A synthesized logic circuit which comprises the circuitry of claim 36. 

38. An integrated circuit which comprises the circuitry of claim 36. 

39. A method of performing iterative decoding, comprising the following 

20 steps: 

a step of providing one or more estimates Sk P of one or more buffered symbols 

r k p ; 

a step of optionally providing one or more reliability metrics Rk P for one or 
more estimates; 

25 a step of determining one or more residuals Zk P between one or more buffered 

symbols r/ and corresponding one or more symbol estimates Sk P ; 
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a step of optionally weighting one or more residuals Zk P with one or more 
corresponding reliability metrics Rk P ; 

a step of determining one or more derotation phases 0k P responsive to one or 
more of the weighted or unweighted residuals; 

a step of derotating one or more buffered symbols r k p using one or more 
derotation phases 0k P ; 

a step of buffering one or more derotated symbols tk P ; 

if a prescribed number of iterations has not been completed, a step of 
performing another iteration beginning with the first providing step; and 

after a prescribed number of iterations has been completed, a step of providing 
estimates of underlying source bits. 
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